#include <stdio.h>
int feibo(int n)
{
    if(n==0)
     return 0;
    if(n==1)
     return 1;

    if(n>1)
        return feibo(n-1)+feibo(n-2);

}
int main(void)
{
    int N;
    printf("请输入N的值");
    scanf("%d",&N);
    int res=feibo(N);
    printf("第%d项的斐波那契数为%d\n",N,res);
    return 0;

}